#include "main.h"
void bacThang(int a[][MAX], int n)
{
	int i, j;
	for (i = 0; i < n - 1; i++)
	{
		if (a[i][i] != 1)
		{
			for (j = i + 1; j < n; j++)
			{
				if (a[j][i] == 1)
				{
					doiDong(a, n, i, j);
					break;
				}
			}
		}
		if (a[i][i] == 0)
		{
			for (j = i + 1; j < n; j++)
			{
				if (a[j][i])
				{
					doiDong(a, n, i, j);
					break;
				}
			}
		}
		if (a[i][i] == 0) break;
		for (j = i + 1; j < n; j++)
		{
			int k;
			if (a[j][i] == 0)
			{
				k = (a[j][i] / a[i][i]);
				Tru(a, n, k, 1, i, j);
			}
			else
			{
				k = BCNN(a[i][i], a[j][i]);
				int u = (k / a[i][i]);
				int v = (k / a[j][i]);
				Tru(a, n, u, v, i, j);
			}
		}
	}
	if (a[n - 1][n - 1] && (a[n - 2][n - 2] == 0 && a[n - 2][n - 1] == 0))
		doiDong(a, n, n - 1, n - 2);
	cout << endl << "\t" << "Ma Tran Bac Thang" << endl << endl;
	xuat(a, n);
}